Fictitious play in 3x3 games: Chaos and dithering behaviour
نویسندگان
چکیده
In the 60’s Shapley provided an example of a two player fictitious game with periodic behaviour. In this game, player A aims to copy B’s behaviour and player B aims to play one ahead of player A. In this paper we continue to study a family of games which generalize Shapley’s example by introducing an external parameter, and prove that there exists an abundance of periodic and chaotic behavior with players dithering between different strategies. The reason for all this, is that there exists a periodic orbit (consisting of playing mixed strategies) which is of ‘jitter type’: such an orbit is neither attracting, repelling or of saddle type as nearby orbits jitter closer and further away from it in a manner which is reminiscent of a random walk motion. We prove that this behaviour holds for an open set of games.
منابع مشابه
Fictitious play in 3×3 games: The transition between periodic and chaotic behaviour
In the 60's Shapley provided an example of a two player fictitious game with periodic behaviour. In this game, player A aims to copy B's behaviour and player B aims to play one ahead of player A. In this paper we generalize Shapley's example by introducing an external parameter. We show that the periodic behaviour in Shapley's example at some critical parameter value disintegrates into unpredic...
متن کاملStochastic fictitious play with continuous action sets
Continuous action space games form a natural extension to normal form games with finite action sets. However, whilst learning dynamics in normal form games are now well studied, it is not until recently that their continuous action space counterparts have been examined. We extend stochastic fictitious play to the continuous action space framework. In normal form games the limiting behaviour of ...
متن کاملOn Best-Response Dynamics in Potential Games
This work studies the convergence properties of continuous-time fictitious play in potential games. It is shown that in almost every potential game and for almost every initial condition, fictitious play converges to a pure-strategy Nash equilibrium. We focus our study on the class of regular potential games; i.e., the set of potential games in which all Nash equilibria are regular. As byproduc...
متن کاملFictitious Self-Play in Extensive-Form Games
Fictitious play is a popular game-theoretic model of learning in games. However, it has received little attention in practical applications to large problems. This paper introduces two variants of fictitious play that are implemented in behavioural strategies of an extensive-form game. The first variant is a full-width process that is realization equivalent to its normal-form counterpart and th...
متن کاملFiltered Fictitious Play for Perturbed Observation Potential Games and Decentralised POMDPs
Potential games and decentralised partially observable MDPs (Dec–POMDPs) are two commonly used models of multi–agent interaction, for static optimisation and sequential decision– making settings, respectively. In this paper we introduce filtered fictitious play for solving repeated potential games in which each player’s observations of others’ actions are perturbed by random noise, and use this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Games and Economic Behavior
دوره 73 شماره
صفحات -
تاریخ انتشار 2011